Red Rock Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Where to stay in Red Rock

Find the best Red Rock areas and neighborhoods for the activities you enjoy most. Learn more about Red Rock
Sawtell

Sawtell

You'll enjoy the beaches and restaurants in Sawtell. You might want to make time for a stop at Sawtell Main Beach or Boambee Beach.

Find hotels in Sawtell

Red Rock Hotel Deals

Old style beach house with views of the river joining the ocean

Old style beach house with views of the river joining the ocean

Red Rock NSW
9.4/10 Exceptional! (110 reviews)
Best position .. we had a wonderful time

Reviewed on May 3, 2026

Get rates
Old style beach house with views of the river joining the ocean
Reflections Red Rock - Holiday Park

Reflections Red Rock - Holiday Park

3.5 out of 5
1 Lawson Street Red Rock NSW
The price is CA $144 per night from May 28 to May 29
CA $144
CA $144 total
May 28 - May 29
includes taxes & fees
9.2/10 Wonderful! (21 reviews)
Overall good

Reviewed on Mar 15, 2026

Reflections Red Rock - Holiday Park
Central, River Frontage, Large Covered Rear Deck, Renovated Cottage!

Central, River Frontage, Large Covered Rear Deck, Renovated Cottage!

Red Rock NSW
9.6/10 Exceptional! (45 reviews)
Prior to arriving, communications w the host were informative and welcoming, also w offer to contact during stay if needed. The house was beautifully presented and had a welcoming feel. There was lots of information provided about the house and the local area. Great kitchen w lots of utensils (including ...

Reviewed on Mar 2, 2026

Get rates
Central, River Frontage, Large Covered Rear Deck, Renovated Cottage!
See all 394 properties in Red Rock
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Red Rock vacation package cost?
Create unforgettable memories with our Red Rock vacation packages, which start from a low . Handpick the hotels and flights that suit your plans. Then, add on some sightseeing tours to cap off your unique escape.
How do I get a cheap travel package to Red Rock?
Bundle your hotels and flights, throw in extras such as activities or a rental car, and save with a Red Rock vacation package. You won't just score superb discounts on your getaway — you'll have a world of choice within your reach too. When you book with Expedia, you can select from more than 550 airlines and 1,000,000 hotels around the world. Your dream vacation begins right here, right now!
How far in advance should I book my Red Rock vacation?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available up to a year in advance. If you're booking last minute, don't despair. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Red Rock travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your perfect Red Rock trip. You can also add on tours and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Red Rock travel package?
When you book your hotels, flights and car rentals together, you'll land amazing discounts. Whether you're organizing an island getaway in a villa or prefer to stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Red Rock Expedia vacation package?
Yes — that's one of the best things about an Expedia vacation package. You're the boss! We have access to more than 550 airline partners globally, so you have options galore when putting together your Red Rock adventure.
If I'm not able to travel, can I cancel my Red Rock vacation package?
You can. We realize things don't always go to plan, so we're here to help if you need to make changes to your Red Rock vacation package. It may be possible to cancel or amend your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Red Rock

Big Banana Fun Park

Big Banana Fun Park

4/5(1 review)

See where the Australian “Big Thing” craze began and snap a photo in front of this Coffs Harbour landmark. Check out the rides and slides at the adjoining fun park.

Big Banana Fun Park
Jetty Beach

Jetty Beach

4.5/5(6 reviews)

If a restful vacation is part of your travel plans, Jetty Beach might be the perfect place to seek out during your trip to Coffs Harbour. Wander the waterfront in this family-friendly area.

Jetty Beach
Coffs Harbour Marina

Coffs Harbour Marina

4.5/5(15 reviews)

As one of the most scenic spots in the whole of Coffs Harbour, this bustling marina with its many cruise activities is an attraction not to miss.

Coffs Harbour Marina

Things to do

Coffs Harbour Ground Rush or Max Freefall Tandem Skydive on the Beach

Coffs Harbour Ground Rush or Max Freefall Tandem Skydive on the Beach

CA $376
per adult
Coffs Harbour Ground Rush or Max Freefall Tandem Skydive on the Beach
See all activities in Coffs Harbour
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.